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Ol) We. Honeywejx Information 
Systems Limited, a British Company, of 
Honeywell House. Great West Road. Brent- 
ford, Middlesex do hereby declare the in- 
vention, (or which we pray that a patent mav 
be granted to us, and the method by which 
it is to be performed, to be particularly de- 
scribed in and by the following statement: — 

The present invention relates to devices 
which can be preset to perform any one of 
a wide variety of losic fundions. 

With the development of integrated cir* 
cuits. and more particular^ of LSI (Laree 
Scale Integration) techniques, the number of 
circuit components or individual logic ele- 
ments accommodated in a sincle device is 
becoming very laree. The cosf of such LSI 
devices is heavily dependent on the quantitv 
to be made, since the cost of the initial de- 
sign and start-up is hich while the sub- 
sequent cost per device is low. 

Whereas in many cases the quantity of de- 
vices required will be sufficient to render the 
initial costs insignificant, in the case of com- 
plex computer equipment the quantities of 
a device performing any particular function 
will usually be too small to justify its pro- 
duction in LSI form. In other words, a 
very large number of devices of different 
functions will be required, each one in only 
a small quantity. 

The object of the present invention is to 
provide a loeic device suitable for produc- 
tion in LSI form and capable of being pre- 
set to perform any one of a wide variety of 
logic functions. Such devices can be made 
in large quantities, and used in different 
ways to perform a wide variety of particular 
functions required in different circum- 
stances. 

Accordingly the invention provides a 
generalised logic device comprising a set of 
logic elements whose inputs and outputs 
form tows and columns respectively of a 
rectangular matrix of lines: pates intcreon* 
neciing the row and column lines at their 
intersections: a corre<nondinc matrix of 
storage devices controlling these gates; and 
means for setting the storage devices to a 
desired combination of states. 
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The storage devices thus define the par- 
ticular interconnections of the inputs and 
outputs of the logic elements, and thus the 
overall function which they perform. The 
input and output lines of the device are pre- 
ferably included in the matrix in the same 
way as the output and input lines, respec- 
tively, of * the logic dements. 

An example of the invention will be de* 
scribed more fully with reference to the ac- 
companying drawings in which : 

• Fifwre 1 is a block diagram of a ireneraN 
iseu logic device, and 

Figure 2 is a partial block diagram of the 
matrices of lines and storage devices. 

Referring first to Figure 1, block 10 is a 
set of suitably chosen logic elements, such 
as gates of one or more types, flip-Sons, etc. 
These are coupled to a matrix 11. the our* 
puis 12A from the elements 30 and the in- 
puts J2B to the device as a whole forming 
its columns and the inputs 13A to the ele~ 
mtnts 10 and the outputs 13B of the device 
as a whole forming its rows. At each inter- 
secuon of a row and column in the matrix 
u. an AND gate connects the column line 
to the row j m e. Associated with the matrix 
11 is a matrix 14 of flip-flops, each AND 
gate m the matrix 1 1 being controlled bv a 
corresponding nip-nop in the matrix 14 ~Bv-~80 
setting the fijp-flops of matrix 14 to appro- 
priate states, any desired pattern of intercon- 
nections between the logic elements 10 can 
?5 M ««P. each row line of matrix 11 acting 
as a distributed OR gate combining sienals 

those AND gates of matrix 11 which are en- 
aojea. 

.The flip-flop matrix 14 is fed from an 
address register 15 and a data register 16. 
fed m mm over line 17 and lines IS respec- 
tive! v uom an interfacing unit 19 controlled 
via lines 20. When the device is in use as, 
e -S- a peripheral to a central processing unit 
?tb C( ?*P U ^ the inputs 12B and outputs 
1JB wi|| be connected with other lotric de- 
vices, etc.. while the inputs 20 will be con- 
neciea to a data highway, and the computer 
memory will permanently contain informa- 
tion for scttins up the logic device. Each 100 



75 



S5 



90 



95 



v 



PAGE 1 1/22 * RCVD AT 5/2412006 5:34:34 PM [Eastern Daylight Time] » SVR:USPT0-EFXRF-3I8 1 DNIS:2738300 * CSID:2125969325 * DURATION (mm-ss):0M6 



05-24-06 05:39pm Frora-ROPES & GRAY LLP 



2125969325 



( 



T-901 P. 12/22 F-292 



v; 



1.444,084 



tune the computer is switched on, a pre- 
liminary period will be defied to setting up 
Uus logic device (and other similar devices). 
The setting up information will be fed over 
5 the data highway and lines 20 lo the inter* 
facing unit 19. which will conven it to the 
appropriate form. In the arrangement illus- 
trated* the address register J $is arranged 
to count up so as to 'address each row" of 
iv matrix 14 in turn, and the data register 16 
is fed Tilth the appropriate settimf bits for 
each row in synchronism with the address 
register 15. 

t < 1 1 sbows a 5Insa, sectFoi » °* matrices 

i\ m J 4 and logic elements 10 in more 
dctatL Two eolmnn lines 12—1 and 12—2 
and two row lines 13 — l and 13—2 of the 

matrix 11 are shown, lines 13 — 1 and 13 

feeding a logic element 10—1 (a NAND 

20 eate) which feeds line 12—2, Each column 
line is connected to each row line by an 
AND i^ate; gate 11— I is one such gate, 
connecrins column line 12- — I to row line 

13— 2. Associated with each such AND 
25 gate is a flip-flop of matrix 14; flip-flop 

14 — 1 is the 6ip*Aop associated with AND 
gate 11—1. The state of this flip-flop deter- 
mines whether tbe associated AND eate 

13— 1 js enabled or disabled, ic. whether or 
jO not signals on line 12—1 are coupled onco 

line 13—2. 

The matrix 14 includes, in addition 10 the 
flip-flops 14— 1 T etc, row lines 15—1, 15—2, 
etc. from the address register 15 and column 
35 lines 16—1. 16—2. etc. from the data 
register 16. Each flip-flop « associated 
wnh one row and one column line, flip-flop 

14 — 1 being associated with row line 15*— t 
and column line 16 — 2. Eacreization of a 

40 row Jme causes each flip-flop fed from it to 
be set to the state of the snma! applied 
simultaneously to the column ""line feedine 
it- Thus the flip-flops mav be set to anv 
desired combination of states. 

45 Oi course, many variations in detail mav 
be made to the manner in which the flip~- 
flops of matrix 14 are set up. For example, 
most of the flip-flops will be required 10 
feed logical "0"s to the gaies of matrix II. 

50 only a few "i"s being required. The in- 
formation fed in over lines 20 may ihereiore 
be in a different form from that "fed to the 



register 16, and the advance of the address 
renter may be in variable steps. 

The mamces j and 14 roay conveniently 55 
be arranged I substantially as indicated in 

ESS a J 1 ^ fa* dements 10 mav bs 
Vraneed physically within the matrix! for 

S?E?S°E?55 C * a SO»fc or ite matrices 
Si y il C al «»S a diagonal to form 60 

rwo physically triangular and superimposed 
matrices, with the fogic elements arraji-ed 
adjacent lo the hypotenuse of the triangle" 

J J should be apparent that for a giv£n set 
Of logic elements (gates, flip-flops, etc) 10. 65 
tte devtcc can be set 10 perform everv pos- 
sible logical function which on be pcr- 
lormcd by interconnecting them; and* of 
course, the logical functions which can be 
S""!? b l *? bscl of them. In other 70 

ESftw dCV ^- * ■* WJttely general 
logic device within the limits set by the 
number and type of logic elements 10. The 
tut pattern required for settin? up the flip- 
flop matrix U may be determined by the 75 

rSm^?^*^ p ?P er ' 01 »^P«ter 
Vly ** dcvdo P ed which will 
calculate suitable patterns from a definition 
of the overall function required. 

WHAT WE CLAIM IS:— 

^Z*™**!**** 'ogic device comprising 
a set of logic elements whose inputs and 
outputs form rows and columns respectively 
of a rectangular matrix of lines; gates inter' 85 
connecting the row and column lines at their 
intersections; a corresponding matrix of 
storage devices controlling these eates: and 
means for setting the storage devices to a 
□estred combination of states. 90 

- A Stneraiized logic device according 
to claim 1 wherein the input and output lines 
of the device are included in the matrix of 
therein" Coiumns and rows respectively 

.:■?! A ^cncraltted logic device substan- 
tially as herein described with reference to 
ngure 1 of tbe accompanving drawin-s 
. A generalized logic 'device substan- 

^gJres 1 and 2 of the accompanying draw. 

For the Applicants. 
J. D. LOVERIDGE. 
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